TITLE OF THE INVENTION 

Image processing technique for tone number conversion of 
Image data 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

[0001] 

This invention relates to a technique for converting 
multitone image data into pseudo-tone data represented by the dot 
on-off state. 
10 2. Description of the Related Art 
[0002] 

Ink jet printers, liquid crystal displays, and other 
image/video display devices that represent an image by creating 
dots on a display medium enjoy widespread use as output devices 

15 for computer- created images, images shot with digital cameras, 
and so on. In order to represent a multitone image using an ink 
jet printer or other image display device of this kind, the multitone 
image data for the image must first be converted into pseudo-tone 
data represented by the dot on-off state . While a number of methods 

20 have been proposed for performing this conversion, a typical method 
that is widely used at present is the so-called error diffusion 
method. 
[0003] 

The error diffusion method involves deciding the dot on-off 
25 state for a given pixel, and diffusing the tone representation 
error (hereinafter, this error shall be termed tone error) into 
unprocessed neighboring pixels . When deciding the dot on-off state 
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for an unprocessed pixel, the dot on-off state is decided upon 
so as to cancel out error diffused from neighboring pixels in this 
manner. Taking the case of an ink jet printer by way of example 
in the following description, if it has been decided for example 
5 to produce a dot in a highlight area of high brightness level in 
the image, large tone error will be produced for that pixel. By 
diffusing this error into unprocessed neighboring pixels to make 
dot formation less likely in the neighboring pixels, the error 
can be cancelled out overall . Conversely, in a shadow area having 

10 low brightness in an image, if it has been decided to not form 
a dot, large tone error' will result. By diffusing the tone error 
created by this pixel into neighboring pixels to make dot formation 
more likely in the neighboring pixels, the error can be cancelled 
out overall. 

15 [0004] 

In contrast to an ink jet printer, with a video display that 
produces an image display composed of luminescent spots, such as 
a liquidcrystal display, large tone error will result f romadecision 
to not form a dot in a highlight area, or a decision to form a 

20 dot in a shadow area. As regards liquid crystal displays, since 
the relationship between dot on-off status and production of tone 
error is the reverse of that for an ink jet printer, they can be 
considered in terms of an ink jet printer. To avoid excessively 
complicated description, the following description shall assume 

25 an ink jet printer; however, it would apply analogously to a liquid 
crystal display or similar device. 
[0005] 
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In the error diffusion method, the neighboring pixel range 
into which tone error will be diffused, and the weighting factor 
employed when diffusing the error into neighboring pixels, are 
precalculated in a numerical table termed an error diffusion matrix . 
5 Tone error is diffused into neighboring pixels in accordance with 
this matrix. To achieve higher picture quality, it has been 
proposed to use different error diffusion matrices depending on 
tone value of the image data (for example, Unexamined Patent 
Application 7-226841) . 
10 [0006] 

For example, since, in a highlight area, it is desirable 
for dots to be distributed sparsely (i.e., with dots spaced far 
apart) , it is effective to employ an error diffusion matrix having 
a large diffusion range. By so doing, when a dot is produced on 

15 a given pixel, the tone error resulting therefrom is diffused into 
a wide neighboring range, dot formation can be made less likely 
in the neighboring area of the dot, so that dispersion of dots 
can be improved. In other words, in a highlight area, in order 
to make formation of additional dots unlikely in proximity to a 

20 pixel having a dot formed thereon, it is desirable to employ an 
error diffusion matrix whereby tone error produced by a given pixel 
maybe diffused into a wide range neighboring the pixel . Similarly, 
in a shadow area, as it is desirable in terms of picture quality 
for pixels having no dots formed thereon to be distributed sparsely, 

25 the use of a large error diffusion matrix is preferred. By so doing, 
tone error resulting when a dot is not formed may be diffused into 
a wide neighboring range, thereby improving dispersion of dots 
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to give better picture quality. In contrast to the above, in middle 
tone areas containing both dot -on pixels and dot -of f pixels formed 
at relatively high density, dot dispersion is not appreciably 
worsened by the use of a small error diffusion matrix having a 
5 narrow diffusion range, and has the advantage of actually reducing 
the number of pixels into which error must be diffused, producing 
a commensurate speedup in processing for conversion of the image 
data . 
[0007] 

10 It will thus be apparent that, in terms of picture quality, 

for highlight areas and shadow areas it is desirable to use as 
large an error diffusion matrix as possible, so as to diffuse tone 
error over a wide range. However, there have been encountered 
instances in which, despite the use of an error diffusion matrix 

15 having a wide diffusion range, dots nevertheless are formed 
relatively close together so that picture quality is not improved 
to the extent expected. 
[0008] 

The present invention is intended to address the issues in 
20 the prior art discussed above, and has as an object to provide 
a technique for effective improvement of dot dispersion in highlight 
areas and shadow areas . 
SUMMARY OF THE INVENTION 
[0009] 

25 To address at least some of the aforementioned issues, the 

image processing technique of the invention comprises converting 
multitone image data into data of a format represented by the dot 
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on-off state; and diffusing the tone error produced by said 
conversion in a pixel of interest into unprocessed pixels 
neighboring the pixel of interest. The error diffusion matrix 
referred to during diffusion is one matrix selected, with reference 
5 to the image data of the pixel of interest, from among a number 
of precalculated matrices with different diffusion ranges. Here, 
the wide-diffusion range error diffusion matrices are matrices 
precalculated to diffuse tone error with bias to raster direction. 
A specific example of a matrix for diffusing tone error with bias 
10 to raster direction would be one having a directivity factor, 
calculated in the manner described hereinbelow, of at least 2.0, 
and preferably a directivity factor of 2.5 or higher. 
[0010] 

When converting image data to data of format represented 
15 by the dot on-off state, since diffusion of tone error produced 
by a pixel of interest into neighboring unprocessed pixels makes 
it possible when effecting conversion to give consideration to 
tone error diffused from neighboring pixels, it becomes possible 
to convert image data more appropriately . However, since tone error 
20 is diffused over a wide range, and as a result tone error diffused 
into each individual pixel is minimal, it becomes difficult to 
convert the data so as to properly reflect the diffused tone error. 
In contrast, through the use of an error diffusion matrix that 
diffuses tone error with bias to raster direction, it becomes 
25 possible to give proper consideration to diffused tone error (at 
least as far as the raster direction is concerned) , and thus to 
appropriately convert image data into data of format represented 
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by the dot on-of f state . Of course, diffusing tone error with bias 
to raster direction will have the effect of reducing diffused error 
in the direction orthogonal to the rasters, making it difficult 
to give proper consideration to error as far as the orthogonal 
5 direction is concerned. However, as the need to diffuse tone error 
over a wide range is frequently associated with sparsely formed 
dots or with sparsely formed pixels having no dots formed thereon, 
the failure to give proper consideration to error in the orthogonal 
direction presents no practical difficulties, provided that error 
10 in the raster direction is given proper consideration. 
[0011] 

In this image processing device and image processing method, 
an error dif fusion matrix with a wider diffusion range may be selected 
for a pixel of interest having less image data. 
15 [0012] 

The less image data there is, the more sparsely dots will 
need to formed. Thus, by diffusing tone error using a matrix with 
a wider diffusion range for pixels of interest having less image 
data, it is possible to produce dots more sparsely. 
20 [0013] 

When selecting an error diffusion matrix, selection may take 
into consideration the conversion result of the pixel of interest, 
in addition to the image data of the pixel of interest. 
[0014] 

25 Tone error created by a pixel of interest is affected not 

only by the image data for the pixel of interest, but also by the 
conversion result of the pixel of interest; by giving consideration 
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to both of these, it is possible to select a more appropriate error 
diffusion matrix. 
[0015] 

The plurality of precalculated error diffusion matrices may 
5 consist of matrices having greater directivity factor in 
association with wider diffusion range. 
[0016] 

Since tone error diffused into individual pixels is smaller 
with a wider diffusion range, when converting image data for these 

10 pixels, it is difficult to give proper consideration to diffused 
tone error. Accordingly, by providing matrices that have greater 
directivity factor in association with wider diffusion range, it 
becomes possible to give proper consideration to diffused tone 
error while converting the image data. 

15 [0017] 

For an error diffusion matrix having strong directivity, 
specifically, a directivity factor of 2 . 0 or higher, a matrix with 
a diffusion range limited to within the raster containing the pixel 
of interest and two rasters adjacent to this raster, would be 
20 acceptable. 
[0018] 

Experience has shown that, by limiting the diffusion range 
of the error diffusion matrix to within the raster containing the 
pixel of interest and one raster adjacent to this raster, it is 
25 a simple matter to create a matrix having a directivity factor 
of 2.0 or higher. 
[0019] 



7 



An additional advantage is that, for an error diffusion matrix 
having a wide diffusion range, by limiting the diffusion range 
to within two rasters tone error can be diffused into fewer pixels 
and image data can be converted faster to a commensurate degree . 
5 [0020] 

In image processing of the present invention, for a pixel 
of interest located in a low tone area or a high tone area and 
having a said tone difference that is above a predetermined value, 
it would be acceptable to select the matrix having the widest 
10 diffusion range in the raster direction, to diffuse the tone error 
produced by the pixel . The predetermined value for comparison with 
tone difference is advantageously a tone value equivalent to 1/2 
or greater the tone value that can be assumed by the image data. 
[0021] 

15 For a pixel that produces a large tone error, such as where 

a dot is produced in a low tone area (highlight area) or where 
no dot is produced in a high tone area (shadow area) , it is preferable 
to use an error diffusion matrix having a wider diffusion range, 
so as to diffuse the error over a wider range. However, when it 

20 is attempted to diffuse tone error over a wide range, the result 
is that tone error diffused into individual pixels is rather small, 
making it difficult to convert the image data while properly 
reflecting the diffused tone error. Accordingly, where large tone 
error has been produced, there is selected from among a plurality 

25 of precalculated error diffusion matrices a matrix that diffuses 
tone error with bias to raster direction. By so doing, it becomes 
possible to properly reflect produced tone error in the dot on-of f 



state decision, at least as far as the raster direction is concerned. 
[0022] 

That is, where a pixel of interest is located in either a 
low tone area or a high tone area, and moreover tone difference 
for the pixel of interest (the absolute value of the difference 
between tone value represented for the pixel of interest by the 
dot on-off state, and the tone value of the image data) is above 
a predetermined value, the matrix having the widest diffusion range 
in the raster direction is used, whereas other matrices are used 
in other instances. Typically, since dots are formed sparsely in 
low tone areas (highlight areas) and are formed at high density 
in high tone areas (shadow areas) , selection of matrices in the 
above manner will substantially never result in consecutive 
selection of matrices with wide diffusion range . Thus , even where 
error has been diffused with a bias to raster direction, it is 
possible for error to be intermittently diffused in the direction 
orthogonal to the raster direction as well. 
[0023] 

When performing error diffusion, there maybe precalculated, 
in addition to a matrix having aforementioned directivity factor 
above 2.0, matrices having low directivity, and a matrix having 
low directivity used for a pixel of interest whose tone difference 
is smaller than the aforementioned predetermined value. As 
matrices having low directivity, there could be employed matrices 
having directivity factors of 1 . 0 or less, preferably ones having 
directivity factors of 0.5 or less. 
[0024] 
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By switching among matrices in this way, diffused tone error 
can be efficiently dispersed in direction orthogonal to the rasters, 
on an intermittent basis using a matrix having low directivity, 
while at the same time appropriately diffusing error in the raster 
5 direction using a matrix having high directivity. As a result, 
occurring tone error can be reflected appropriately in the decision 
as to dot on-off state over a wide range of pixels. 
[0025] 

In the above-described image processing device and image 
10 processing method, the error diffusion matrix having the widest 
diffusion range may be selected in the event that the tone value 
of a pixel of interest is below the aforementioned first threshold 
value, and a dot has been formed on the pixel of interest. 
Alternatively, the error diffusion matrix having the widest 
15 diffusion range may be selected in the event that the tone value 
of a pixel of interest is greater than the aforementioned second 
threshold value, and a dot has not been formed on the pixel of 
interest . 
[0026] 

20 In the above instances, large tone error will be produced 

for the pixel of interest, and thus by selecting the error diffusion 
matrix having the widest diffusion range in the raster direction, 
it is possible to appropriately reflect tone error with pixels 
in a wide range . The second tone value may be a greater value than 

25 the first tone value. 
[0027] 

In the above -described image processing device and image 

10 



processing method, an error diffusion matrix having a wider 
diffusion range in the raster direction may be selected where, 
in addition to the two conditions noted previously, a larger tone 
error is produced by a pixel of interest. 
[0028] 

By so doing, tone error produced by a pixel of interest may 
be diffused more appropriately so as to reflect the error in the 
dot on-off state decisions for neighboring pixels. 
[0029] 

At this time it is possible to select a matrix with a large 
directivity factor, the wider the diffusion range of the error 
diffusion matrix. 
[0030] 

Since a wider diffusion range means diffusion of smaller 
error into individual pixels, it is difficult to reflect occurring 
tone error in the dot on-off state decision. Accordingly, by 
employing a matrix with a large directivity factor the wider the 
diffusion range of the error diffusion matrix, it becomes possible 
to diffuse the occurring tone error into a wide range of pixels 
so as to be appropriately reflected in the dot on-off state decision. 
[0031] 

For an error diffusion matrix having strong directivity, 
specifically, a directivity factor of 2 . 0 or higher, a matrix with 
a diffusion range limited to within the raster containing the pixel 
of interest and two rasters adjacent to this raster, would be 
acceptable . 
[0032] 
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Experience has shown that, by limiting the diffusion range 
of the error diffusion matrix to within the raster containing the 
pixel of interest and two rasters adjacent to this raster, it is 
a simple matter to create a matrix having a directivity factor 
of 2.0 or higher. 
[0033] 

An additional advantage is that , for an error diffusion matrix 
having a wide diffusion range, by limiting the diffusion range 
to within two rasters, tone error can be diffused into fewer pixels 
and image data can be converted faster to a commensurate degree. 
[0034] 

As an error diffusion matrix having a directivity factor 
of 2.0 or higher, there could be employed a matrix wherein, for 
a distance beyond a predetermined distance in the raster forward 
direction (i.e. the direction in which image data is converted 
along a raster from a pixel of interest) , diffusion range is limited 
to within either the raster including the pixel of interest, or 
a raster neighboring this raster . There could also be used a matrix 
wherein, in the opposite direction from the raster forward direction, 
diffusion range is limited to within the raster neighboring the 
raster that includes the pixel of interest. 
[0035] 

Since such matrices frequently have directivity factors of 
2.0 or higher, by limiting diffusion range in this way, an appropriate 
matrix can be created readily . Additionally, since such a matrices 
diffuse tone error into fewer pixels, image data can be converted 
faster . 
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[0036] 

For the purpose of speeding up image processing, in some 
instances predetermined numbers of neighboring pixels are grouped 
into superpixels, and image processing carried out on these 
5 superpixel units; the present invention may be effectively- 
implemented in such instances as well . While described in greater 
detail later, where, for example, dots are formed on superpixels 
in a highlight area, or where pixels having no dots formed thereon 
are produced in superpixels in a shadow area, an error diffusion 
10 matrix having wide diffusion range in the raster direction is 
selected, and while rereading pixels as superpixels, the tone error 
produced by the superpixels is diffused. 
[0037] 

In this way as well, tone error can be reflected in a wide 
15 range of pixels and image data converted while appropriately 
deciding dot on-off status, and is preferred for this reason. 
[0038] 

The invention may also be realized using a computer, by having 
a program for realizing the above-described image processing method 
20 read by the computer. Accordingly, the invention may also be 
realized as such a program per se, or a storage medium having such 
a program stored thereon. 
[0039] 

As long as the various functions described hereinabove can 
25 be realized using a computer that reads such a program, or a program 
stored on a storage medium, dispersion of dots in highlight areas 
and shadow areas can be effectively improved, without reducing 
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the speed of image data conversion. 
BRIEF DESCRIPTION OF THE DRAWINGS 
[0040] 

Fig. 1 is an illustration of design of a printing system 
5 comprising an image processing device according to the invention 
and a printing device. 
[0041] 

Fig . 2 shows block diagram depicting schematically a computer 
software arrangement for realizing the functions of the image 
10 processing device of the working example. 
[0042] 

Fig. 3 is a simplified illustration of the printer in the 
working example. 
[0043] 

15 Fig. 4 is an illustration showing nozzle arrangement on the 

bottom faces of ink jet heads. 
[0044] 

Fig. 5 is a flowchart showing process flow of conversion 
to print data by means of subjecting image data to predetermined 
20 image processing by a computer which is the image processing device 
of the working example. 
[0045] 

Fig. 6 shows block diagram representing conceptually the 
tone number conversion process of the working example executed 
25 within a computer, focusing on internal functions. 
[0046] 

Figs . 7A through 7F show examples of error diffusion matrices 



used for the tone number conversion process of the working example . 
[0047] 

Fig. 8 is a conceptual illustration of error diffusion matrix 
selection depending on tone error. 
5 [0048] 

Fig. 9 is a flowchart showing process flow of the tone number 
conversion process of the working example. 
[0049] 

Figs. 10A through 10C is an illustration showing calculation 
10 of directivity factor. 
[0050] 

Figs. 11A and 11B show examples of typical error diffusion 
matrices used in ordinary error diffusion methods. * 
[0051] 

15 Figs. 12A through 12C are illustration showing intermittent 

error diffusion in the raster-orthogonal direction, by switching 
the error diffusion matrix. 
[0052] 

Figs. 13A and 13B are conceptual illustrations of dots 
20 distributed sparsely in a highlight area. 
[0053] 

Figs. 14A and 14B are illustrations of other error diffusion 
matrices . 
[0054] 

25 Figs. 15A through 15C are illustrations depicting 

implementation in an error diffusion method in which pixels are 
grouped into superpixels. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0055] 

In order to provide a better understanding of the effects 
and advantages of the invention, the preferred embodiments of the 
5 invention shall be described in the following order. 

A. Device Arrangement 

B. Overview of Image Processing 

C. Tone Number Conversion Process of the Working Example 

D. Variant Examples 
10 [0056] 

A. Device Arrangement 

Fig. 1 illustrates the design of a printing system 10 
comprising an image processing device according to the invention 
and a printing device. As shown in the drawing, this printing system 

15 10 comprises a printer 20 connected to a computer 80. When a 
predetermined program being loaded on the computer 80 is run, 
computer 8 0 and printer 2 0 function overall as an integrated printing 
system 10. Here, an image created by any of various application 
programs 91 on computer 8 0 is used as the image for printing. It 

20 would also be possible to use an image read in by a scanner 21 
connected to computer 80, or an image shot be a digital still camera 
(DSC) and input via a memory card 27 . The image data ORG is converted 
by CPU 81 in computer 80 into data printable by the printer 20, 
and output to printer 2 0 as print data FNL. Through appropriate 

25 control of ink dot formation onto printer paper according to this 
print data FNL, printer 2 0 prints the final image onto printer 
paper . 
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[0057] 

Computer 80 comprises a CPU 81 for executing operations of 
various kinds, RAM 83 for temporary storage of data, ROM 8 2 for 
storing various programs, a hard disk 26, and the like. Where SIO 
88 is connected to a public telephone network PNT via a modem 24, 
it will be possible to download to hard disk 26 any required data 
or programs from a server SV on an external network. 
[0058] 

Printer 20 is an ink jet printer equipped with inks of the 
colors cyan (c) , magenta (M) , yellow (Y) and black (K) , and able 
to print color images on printer paper by forming dots with these 
inks . In addition to these inks, inks of other colors such as light 
cyan (LC) , light magenta (LM) , or dark yellow (DY) could be provided 
as well to form dots with these inks. 
[0059] 

Printer 2 0 employs a format wherein ink dots are produced 
on printer paper by ejecting ink using piezo elements. In the 
printer 2 0 employed in the working example, there is employed a 
format of ink ejection by piezo elements, but a printer equipped 
with a nozzle unit that ejects ink by some other format could be 
used. For example, the printer could be of a format whereby 
electrical current is passed through heaters installed in ink 
passages to produce bubbles in the ink passages. Additionally, 
printers of other formats that form ink dots using phenomena such 
as thermal transfer, or that form dots on printer paper with toner 
using electrostatic charge, could be employed instead of an ink 
ejection format. 
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[0060] 

Fig. 2 is a block diagram depicting schematically the computer 
80 software arrangement for realizing the functions of the image 
processing device of the working example. In computer 80, all 
application programs 91 run on an operating system. The operating 
system incorporates a video driver 90 and a printer driver 92, 
and image data output by an application program 91 is subjected 
to predetermined signal conversion by video driver 90 and then 
displayed on a monitor 23. 
[0061] 

When an application program 91 issues a print command, the 
printer driver 92 of computer 8 0 receives the image data from the 
application program 91, performs predetermined image processing 
to convert it to print data FNL printable by the printer, and outputs 
the converted print data FNL to printer 20. Details of the image 
processing will be described later. 
[0062] 

Fig. 3 is a simplified illustration of the printer in the 
working example. As shown in the drawing, printer 20 comprises 
a mechanism for ejecting ink and forming ink dots by driving a 
print head 41 carried on carriage 40; a mechanism for reciprocating 
carriage 4 0 in the axial direction of a platen 3 6 by means of a 
carriage motor 3 0; a mechanism for transporting printing paper 
P by means of a paper feed motor 35; and a control circuit 60. 
[0063] 

The mechanism for reciprocating carriage 4 0 in the axial 
direction of platen 36 comprises inter alia a slide rail 33 extending 
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parallel to the platen 3 6 axis, for slidably retaining carriage 
40; a pulley 3 2 having an endless drive belt 31 extending between 
it and carriage motor 30; and a position sensor 34 for sensing 
the home position of carriage 40. 
[0064] 

The mechanism for transporting printing paper P comprises 
inter alia the platen 36; the paper feed motor 35 which turns the 
platen 36; an auxiliary feed roller (not shown) ; and a gear train 
(not shown) for transmitting rotation of the paper feed motor 35 
to the platen 3 6 and auxiliary feed roller. Printing paper P is 
set between platen 3 6 and the auxiliary feed roller, and then advanced 
by a predetermined distance depending on the rotation angle of 
platen 36. 
[0065] 

Control circuit 60 comprises a CPU 61, ROM 62, and RAM 63, 
and controls the various mechanisms of printer 20. That is, by 
controlling the operation of carriage motor 3 0 and paper feed motor 
35, control circuit 6 0 controls main scanning and sub- scanning 
of the carriage 40, as well as controlling ejection of ink drops 
from the nozzles on the basis of print data FNL supplied by computer 
80. As a result, ink dots are formed at the appropriate locations 
on the printing paper. 
[0066] 

On carriage 4 0 are installed an ink cartridge 42 containing 
inks of the colors C, M and Y, and an ink cartridge 4 3 containing 
K ink. When ink cartridges 42, 43 are installed on carriage 40, 
the inks inside the cartridges are supplied to ink eject heads 
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44 -47 for each color via injection lines, not shown. The ink 
supplied to each head is ejected form the ink eject head 44 -4 7 
under control of the control circuit 60. 
[0067] 

Fig. 4 is an illustration showing ink jet nozzle arrangement 
Nz on the bottom faces of ink jet heads 44 -47. As shown in the 
drawing, four nozzle row sets for ejecting inks of the colors -C, 
M, Y and K are disposed on the bottom faces of the ink jet heads, 
with the 48 nozzles Nz of each single nozzle row being arranged 
at a given nozzle pitch k. 
[0068] 

In the printer 2 0 having the hardware configuration described 
above, the carriage motor 3 0 is driven in order to move the ink 
jet heads 44 -4 7 for each color ink in the main scanning direction 
relative to the printing paper P; and the paper feed motor 3 5 is 
driven in order to move the printing paper P in the sub- scanning 
direction. Under the control of the control circuit 60, the nozzles 
are driven at appropriate timing while repeatedly main scanning 
and sub-scanning the carriage 40, to deposit drops of ink so that 
the printer 2 0 can print an image onto the printer paper. 
[0069] 

B. Overview of Image Processing 

Fig. 5 is a flowchart showing process flow of conversion 
to print data by means of subjecting image data to predetermined 
image processing by computer 80, the image processing device of 
this working example. The process is initiated by the operating 
system of computer 80 running the printer driver 92 . The specifics 
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of image processing will be presented in brief, with reference 
to Fig. 5. 
[0070] 

When printer driver 92 initiates the image processing routine, 
first, an operation to read the image data to be converted is 
initiated (Step S100) . The image data read in here in 256-tone, 
RGB color image data. 
[0071] 

Next, the resolution of the acquired image data is converted 
to the proper resolution for printing by the printer 2 0 (StepS102) . 
If image data resolution is lower than print resolution, new data 
points are generated between neighboring points in the existing 
image data by means of linear interpolation; conversely, if it 
is higher than print resolution, the data is thinned out at a 
predetermined rate, to convert the image data resolution down to 
print resolution. 
[0072] 

Once resolution has been converted, the color conversion 
process is initiated (Step S104) . The color conversion process 
is a process for converting RGB image data, which is represented 
by a combination of R, G, and B tone values, into image data 
represented by a combination of the colors used for printing . Since , 
as noted, printer 20 prints images using inks of the four colors 
C, M, Y, K, in the color conversion process of this working example, 
the RGB image data is converted into data represented by tone values 
for the colors C, M, Y, K. The color conversion process is carried 
out making reference to a three-dimensional numerical table called 
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a color conversion table (LUT) . Since the LUT contains 
precalculated tone values for colors C, M, Y, K derived by color 
conversion from RGB image data, color conversion can be performed 
rapidly by referring to this LUT. 
5 [0073] 

Once the color conversion process has been completed, a tone 
conversion process is initiated (Step S106) . The tone conversion 
process is a process such as the following . The image data obtained 
from the color conversion process is 256-tone data able to assume 

10 tone values of 0 to 255. In contrast, printer 20 can only assume 
a "dot on" or "dot of f " state on the printing paper . It is accordingly 
necessary to convert the 256-tone image data into duotone data 
corresponding to the dot on-of f state . This tone conversionprocess 
is therefore a process for converting 256-tone image data into 

15 data corresponding to dot on-off state (hereinafter, such data 
shall be referred to as dot data) . In the working example, the 
tone conversion process is carried out using a method referred 
to as the error diffusion method. While a detailed description 
will be given later, in brief, the error diffusion method involves 

20 diffusing error according to a numerical table termed an error 
diffusion matrix, to obtain an image of high picture quality; in 
particular, in the working example, error diffusion is carried 
out while effectively switching between an error diffusion matrix 
with strong directivity in the raster direction, and a matrix with 

25 not particularly strong directivity in the raster direction. 
[0074] 

Following the tone conversionprocess, an interlacingprocess 
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is performed (Step S108) . The interlacing process is a process 
for lining up the dot data (which has now been converted to a format 
representing the dot on-off state) in the order in which it will 
be sent to the printer 20, while taking into consideration the 
order in which dots will be produced by the printer in actual practice . 
The printer driver then outputs the final data from the interlacing 
process as print data FNL to the printer 20 (Step S110) . 
[0075] 

Printer 20 then produces ink dots of various kinds on the 
printing paper in accordance with the converted print data FNL. 
As a result, a color image corresponding to the image data is printed 
on the printing paper. 
[0076] 

C. Tone Number Conversion Process of the Working Example 

In the tone number conversion process of the working example, 
tone number is converted using a so-called error diffusion method, 
with effective diffusion of error being accomplished by means of 
effectively switching between an error diffusion matrix with strong 
directivity in the raster direction, and a matrix with not 
particularly strong directivity in the raster direction. 
[0077] 

Fig. 6 is a block diagram representing conceptually the tone 
number conversion process of the working example executed within 
a computer, focusing on internal functions. The tone number 
conversion process may be thought of as being carried out by a 
combination of a plurality of modules each having its own 
characteristic function. In physical terms, these modules are 
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constituted by the CPU 81, ROM 92, RAM 83 etc. inside the computer 
80. The modules may be viewed overall as constituting a single 
module that performs the tone number conversion process (tone number 
conversion module 100) . This tone number conversion module 100 
5 receives color-converted image data and subjects it to 
predetermined processing to produce dot data. The dot data so 
obtained is subjected to the aforementioned interlacing process 
to give print data FNL printable by the printer 20 . To facilitate 
understanding, an overview of the tone number conversion process 
10 of the working example shall be described first, making reference 
to Fig. 6. 
[0078] 

Tone number conversion module 10 0 decides the dot on- off 
state one pixel at a time. First, tone number conversion module 

15 100 inputs the color-converted image data for each color CMYK. 
Thereupon, the image data for a pixel of interest currently being 
decided upon is supplied to a data correction module 102 . Within 
tone number conversion module 100, the same process is performed 
for each of the colors C, M, Y, K. To avoid unnecessary complexity, 

20 particular colors will not be specified in the following 
description; however, the description given without specification 
of particular color means that the same process is carried out 
for each color. For example, the image data "data" input to data 
correction module 102 represents image data for each of the colors 

25 C, M, Y, K. 
[0079] 

In data correction module 102, corrected data dataC is 
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calculated by adding together the image data data and the cumulative 
error diffused into the pixel of interest (hereinafter, this value 
is termed cumulative error accerr) . 
dataC = data + accerr 
5 While the significance of the cumulative error term accerr will 
be described later, in general terms it may be view as a numerical 
value representing error which has been diffused into the pixel 
of interest from neighboring pixels. In this way, corrected data 
dataC is calculated by adding cumulative error accerr to image 
10 data data. 

[0080] 

The corrected data dataC calculated in this manner is 
presented to a binarization module 104 . In the binarization module 

15 104 , corrected data dataC is compared with a predetermined threshold 
value th in order to decide upon the dot on-of f state for the pixel 
of interest . Specifically, if corrected data dataC is greater than 
threshold value th (dataC ? th) , it is decided to form a dot on 
the pixel of interest , and a value of " 1 11 representing dot formation 

20 is substituted into the value result indicating the binarization 
result. Conversely, if corrected data dataC is smaller than 
threshold value th (dataC < th) , it is decided not to form a dot 
on the pixel of interest, and a value of "0" representing no dot 
formation is substituted into the binarization result value result . 

25 In this way, by adding cumulative error accerr to image data data 
to calculate corrected data dataC, and then determining the dot 
on-of f state on the basis of the corrected data dataC, it becomes 
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possible to cause error produced in neighboring pixels to be 
reflected in the dot on-off state decision. 
[0081] 

In an error calculation module 106, the corrected data dataC 
and the binarization result value result are received, and an error 
tone err is calculated. Error tone err represents error in tone 
representation produced by a pixel of interest due to the dot on-off 
state decision for the pixel. For example, assuming that when a 
dot was formed a tone value of "255" is represented by a pixel 
of interest, error tone err occurring when a dot was formed is 
given by the following equation. 

err = dataC - 255 
Where the tone value represented by a pixel of interest when no 
dot was formed is "0", error tone err occurring when no dot was 
formed can be calculated as: 

err = dataC - 0 (=dataC) . 
[0082] 

Error tone err calculated in this manner is presented to 
an error diffusion module 108 . In the error diffusion module 108 , 
a process of diffusing the supplied error tone err into unprocessed 
pixels neighboring the pixel of interest is performed. Diffusion 
of error tone err is carried out by referring to an error diffusion 
matrix. The error diffusion matrix stores information as to "what 
rate" tone error will be diffused into "which pixel" of the plurality 
of pixels neighboring a pixel of interest. 
[0083] 

Figs. 7A to 7F show examples of error diffusion matrices 
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used for the tone number conversion process of the working example; 
six matrices designated Matrix A to Matrix F are shown. The 
significance of the drawings shall be described taking the example 
of Matrix F in Fig. 7F. The small squares in the drawings 
5 conceptually represent pixels. In Fig. 7F, eight neighboring 
pixels are shown, representing that Matrix F is composed of these 
eight pixels. The square containing a "*" represents a pixel of 
interest, and the other seven squares represent neighboring 
unprocessed pixels into which error tone err will be diffused. 

10 The numerical values appearing inside the neighboring pixels 
represent weights used when diffusing error tone err produced by 
the pixel of interest. That is, error tone err produced by the 
pixel of interest is diffused in such a way that tone error diffused 
into each of the pixels is distributed among them at the rates 

15 indicated within the pixels. By way of an example, the pixel 
situated to the right of the pixel of interest in Matrix F shall 
be described. Since the numerical value "3" appears in the pixel 
to the right of the pixel of interest, and the total of the numerical 
values of all neighboring pixels is "16", error equivalent to 3/16 

20 of the error tone err will be diffused into the pixel to the right 
of the pixel of interest. Similarly, [error equivalent to] 1/4 
of the error tone err will be diffused into the pixel directly 
below the pixel of interest. 
[0084] 

25 The six error diffusion matrices shown in Figs. 7A to 7F 

are stored in an error diffusion matrix selection module 112 , shown 
in Fig. 6. This error diffusion matrix selection module 112 
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receives image data data and binarization result value result, 
and selects from among the plurality of stored matrices a suitable 
error diffusion matrix Matrix in the following manner, which is 
then presented to error diffusion module 108. The following 
5 description makes reference to Fig. 8. 
[0085] 

Fig. 8 illustrates selection of an error diffusion matrix 
Matrix by error diffusion matrix selection module 112 , on the basis 
of image data data and binarization result value result; the upper 

10 field in the drawing represents tone values of the image data data. 
The small tone value area corresponds to a highlight area, 
transitioning with increasing tone value into a middle area and 
then a shadow area. Dot on-off state is indicated at left in the 
drawing. The dot on-off state decision result can assume either 

15 an "ON" (dot formation) or "OFF" (no dot formation) state. 
[0086] 

As shown in Fig. 8, in the event that a dot will be formed 
on the pixel of interest (dot decision result "ON") , and additionally 
the image data data of the pixel of interest is smaller than a 

20 tone value of 2 (i.e., the pixel of interest is situated in an 
extremely bright highlight area) , Matrix A, which has the widest 
diffusion range in the raster direction, is selected as the error 
diffusion matrix Matrix. In the event that a dot will be formed 
on the pixel of interest and additionally the image data data is 

25 a tone value of 3, Matrix B, which has the second widest diffusion 
range, is selected. Subsequently, in the same manner, Matrix C 
is selected where image data data has tone values ranging from 



3 to 6, Matrix D where image data data has tone values ranging 
from 6 to 9, Matrix E where image data data has tone values ranging 
from 9 to 12, and Matrix F where image data data has tone values 
above 12 . 
[0087] 

In the event that a pixel of interest is situated in a shadow 
area, the relationship is the exact opposite of that for a highlight 
area described previously. Specifically, in the event that no dot 
will be formed on the pixel of interest (dot decision result "OFF" ) , 
and additionally the image data data of the pixel of interest is 
greater than a tone value of 253, Matrix A is selected. Matrix 
B is selected in the event that no dot will be formed and the image 
data data is a tone value of 252, Matrix C where image data data 
has tone values ranging from 24 9 -252, Matrix D where image data 
data has tone values ranging from 24 6 -249, Matrix E where image 
data data has tone values ranging from 243 -246, and Matrix F where 
image data data has tone values below 243. 
[0088] 

In the preceding description, an appropriate matrix is 
selected on a case by case basis depending on a particular combination 
of tone value of the image data of the pixel of interest, and whether 
or not a dot will be formed. Of course, selection is not limited 
thusly to a case by case basis; it would be possible also to select 
an appropriate matrix on the basis of the absolute value of the 
difference between image data data of the pixel of interest, and 
the tone value represented by the pixel of interest (herein termed 
tone difference ervl) . For example, where a dot will be formed 
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on the pixel of interest, tone difference ervl is calculated by: 

ervl = abs (data - 255) 
and where no dot will be formed, tone difference ervl is calculated 
by: 

ervl = abs (data - 0) = abs (data) . 
Here, abs is an operator for calculating absolute value ; for example, 
abs (X) denotes the absolute value of X. When tone difference ervl 
is "253" -"255", Matrix A is selected as the error diffusion matrix 
Matrix. Matrix B is selected when tone difference ervl is "252", 
Matrix C when tone difference ervl is "249" -"252", Matrix D when 
tone difference ervl is "246" -"249", Matrix E when tone difference 
ervl is "243" -"246", and Matrix E when tone difference ervl is 
less than "242 . " 
[0089] 

In the description hereinabove, switching among error 
diffusion matrices by substantially the same method is performed 
for both highlight areas and shadow areas, but it would of course 
be possible to switch among matrices for only one or the other 
of these areas. 
[0090] 

The error diffusion module 108 diffuses error tone err into 
neighboring unprocessed pixels in accordance with the error 
diffusion matrix Matrix selected in this manner. Diffused error 
tone err is stored on a pixel by pixel basis by an error diffusion 
storage module 110 . As will be apparent from the matrices depicted 
in Figs. 7A to 7F, error is diffused into a plurality of pixels 
from a single pixel of interest. Looked at the opposite way, a 
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given pixel has error diffused into it from a plurality of pixels 
of interest. The error diffusion storage module 110 stores, on 
a cumulative pixel by pixel basis, the error diffused thusly from 
a plurality of pixels of interest. When a decision regarding dot 
5 on-of f state is to be made for a pixel whose cumulative error is 
stored, the error stored in the error diffusion storage module 
110 is read out and reflected in the dot on-of f state decision. 
That is, the cumulative error accerr which is added to the image 
data data by the data correct ion module 102 represents error diffused 
10 thusly from a plurality of pixels of interest, and accumulated 
on a pixel by pixel basis by the error diffusion storage module 
110 . 
[0091] 

The tone number conversion module 10 0 shown in Fig. 6 performs 
15 the above process to decide dot on-of f status for each pixel. In 
this way, dot data is generated by deciding dot on-of f status for 
each color C, M, Y, K. 
[0092] 

Fig. 9 is a flowchart showing process flow of the tone number 
20 conversion process described in overview with reference to Fig. 
6. The following brief description of process flow refers to the 
flowchart . 
[0093] 

Upon initiation of the tone number conversion process , first , 
25 the image data data for the pixel of interest is read out (Step 
S200) . Next, the stored cumulative error accerr associated with 
the image data data is read out, and added to the image data data 
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to calculate corrected data dataC (Step S201) . 
[0094] 

The corrected data dataC so obtained is compared with a 
predetermined threshold value th, to decide the dot on-of f status 
5 for the pixel of interest (Step S204) . The threshold value th is 
set to the median tone value (tone value 128) of the tone value 
represented by a pixel having a dot formed thereon (tone value 
225) and the tone value represented by a pixel having no dot formed 
thereon (tone value 0) . There is no need for the threshold value 
10 th to be fixed; it is possible for it to vary depending on image 
data tone value and the dot on-of f status decision result, so as 
to achieve better picture quality. 
[0095] 

In the event of a decision that corrected data dataC is greater 
15 than threshold value th (Step S204: yes), it is decided to form 
a dot on the pixel of interest, and a value of "1" is substituted 
into the value result indicating the binarization result (Step 
S206) . That is, where a "1" has been substituted into the result, 
this means that a dot will be formed on that pixel. Conversely, 
20 a decision that corrected data dataC is smaller than threshold 
value th (Step S204: no) , it is decided not to form a dot on the 
pixel of interest, and a value of "0" is substituted into the 
binarization result value result (Step S208) . That is, where a 
"0" has been substituted into the result, this means that no dot 
25 will be formed on that pixel. 

[0096] 
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Next, the tone representation error (error tone err) 
occurring due to the dot on-off status decision regarding the pixel 
of interest is calculated (Step S210) . Here, since a pixel having 
a dot formed thereon represents a tone value of 2 55 and a pixel 
5 having no dot formed thereon represents a tone value of 0, error 
tone err in the case of a dot being formed can be calculated by 
the expression (dataC - 255) . Where no dot will be formed, error 
tone err is equal to dataC. 
[0097] 

10 Next, a process for selecting an error diffusion matrix is 

performed (Step S212) . The six matrices depicted in Figs. 7A to 
7F have been precalculated as error diffusion matrices, and the 
appropriate error diffusion matrix Matrix is selected on the basis 
of tone error and the dot on-off state decision result (see Fig. 

15 8) . 

[0098] 

Using the error diffusion matrix Matrix selected in this 
manner, a process for diffusing the error tone err occurring with 
the pixel of interest into neighboring unprocessed pixels is 
20 performed (Step S214) . Error diffused into each pixel is stored 
on a pixel by pixel basis, as cumulative error accerr. 
[0099] 

Once error tone err occurring with the pixel of interest 
has been diffused in this manner, it is decided whether or not 
25 the dot on-off state decision has been made for all pixels (Step 
S216) , and if unprocessed pixels remain (Step S216 : no) , the system 
returns to Step 200 and performs the subsequent series of processes . 
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Once it has been decided that the dot on-off state decision has 
been made for all pixels (Step S216: yes), the system exits the 
tone number conversion process depicted in Fig. 9, and returns 
to the image processing routine depicted in Fig. 5. 
5 [0100] 

In the tone number conversion process of the working example 
described above, the error diffusion matrix that diffuses the error 
tone err over the widest range is the matrix that diffuses error 
with bias in the left-right direction (raster direction or 

10 sub-scanning direction) . Herein, the directivity factor is used 
as an index indicating the level of error diffusion biased in the 
left-right direction. While the method for calculating the 
directivity factor will be described later, generally, the 
directivity factor assumes a higher value the greater the level 

15 of error diffusion biased in the left-right direction. Where error 
is diffused using an error diffusion matrix with a large directivity 
factor, error tone err will not be diffused uniformly into 
neighboring pixels centered around the pixel of interest, but 
instead diffused with bias to the left-right direction. In the 

20 tone number conversion process of the working example, apart from 
the issue of whether calculation is explicit or not, the selected 
matrix is switched depending on tone error. Where tone error is 
greater than a predetermined value, the error diffusion matrix 
having the widest diffusion range is selected. By diffusing error 

25 tone err while switching matrices in this way, uniform dispersion 
in highlight areas and shadow areas becomes possible. Additional 
description of this will be provided later, with reference to a 



34 



different drawing . 
[0101] 

In the working example, as regards the error diffusion matrix 
having at least the widest diffusion range, not only does the matrix 
have strong directivity, but its diffusion range is limited to 
within the raster containing the pixel of interest and two rasters 
adjacent to this raster. Thus, the number of pixels into which 
error is diffused is small in comparison to distance over which 
tone error is diffused, so that image data can be converted rapidly. 
That is, the speed of image data conversion and dispersion of dots 
can be improved simultaneously. 
[0102] 

Hereinbelow, description of the method for calculating the 
directivity factor will be followed by description of the reasons 
why these advantages are achieved by using a matrix with strong 
directivity as the error diffusion matrix having the widest 
diffusion range. 
[0103] 

Figs. 10a to 10C illustrate calculation of the directivity 
factor. The following description takes the error diffusion matrix 
shown in Fig. 10A by way of example. In Fig. 10A, the small square 
indicated by a "*" is the pixel of interest, the other squares 
representing neighboring pixels into which error tone err produced 
by the pixel of interest will be diffused. Weights for diffusion 
of the error tone err are indicated inside the neighboring pixels. 
For example, error tone err is diffused at weight "a" into the 
neighboring pixel to the right of the pixel of interest, and at 
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weight "b" into the pixel to the right thereof. Error tone err 
is diffused at weight "e" into the pixel directly below the pixel 
of interest. Where error is diffused from the pixel of interest 
into the adjacent right pixel (the pixel indicated by weight "a") 
or the pixel adjacent right thereto (the pixel indicated by weight 
"b") , it can be said that error tone err is diffused along the 
raster direction; where diffused into the pixel directly below 
(the pixel indicated by weight "e") , error is not diffused along 
the raster direction. That is, depending on the location of the 
pixel into which error tone err is being diffused, certain pixels 
will contribute to directivity in the raster direction, while other 
pixels will not. By noting each individual pixel and taking into 
consideration whether or not the pixel is one that contributes 
to directivity in the raster direction, the directivity factor 
of the error diffusion matrix overall can be calculated. 
[0104] 

In the example shown in Fig. 10A, let it be assumed that 
error tone err is diffused from the pixel of interest into the 
pixel indicated by weight "g" . Fig. 10B illustrates conceptually 
the process of diffusion of error tone err, focusing on the pixel 
indicated by weight "g" and the pixel of interest. The pixel 
indicated by weight "g" is a two-pixel distance away from the pixel 
of interest in the raster direction, and one-pixel distance away 
from the pixel of interest in the raster-orthogonal direction. 
Considering now the directivity factor for diffusion from the pixel 
of interest to the pixel indicated by weight "g", this directivity 
factor is given by the expression: (2-1) * g/SUM. Here, SUM is 
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the sum of weights for all pixels (=a + b + c + d + e + f + h 
+ i + j) . This may be expressed more generally as follows. Where 
error is diffused from into a pixel situated an N-pixel distance 
ahead of (or an N-pixel distance behind) the pixel of interest, 
and an M-pixel distance away in the raster-orthogonal direction, 
the directivity factor can be calculated as 

directivity factor = (N - M) * n/SUM 
where "n" is the weight of the pixel. Here, SUM is the total value 
of the "weights" for all pixels in the hypothetical error diffusion 
matrix. 
[0105] 

By similarly calculating directivity factor for the other 
pixels contained in the error diffusion matrix and adding these 
up, a directivity factor for the error diffusion matrix overall 
can be calculated. Fig. 10C shows an equation for calculating a 
directivity factor for the matrix of Fig. 10A. 

[0106] 

The error diffusion matrices shown in Figs. 7A to 7F are 
all depicted together with their directivity factors calculated 
in this manner. Of the several matrices shown in Figs. 7A to 7F, 
the largest error diffusion matrix (Matrix A) has a directivity 
factor of "2.55." In this way, by employing, for the error diffusion 
matrix having at least the largest diffusion range, a high 
directivity matrix having a large directivity factor value, it 
becomes possible to uniformly disperse dots in highlight areas 
and shadow area . Experience has shown that where directivity factor 
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is 2.0 or higher, the error diffusion matrix can be considered 
to have strong directivity, and that where directivity factor is 
2 . 5 or higher the error diffusion matrix may be considered to have 
ample directivity. 
[0107] 

For reference, examples of typical error diffusion matrices 
that may be employed in ordinary error diffusion methods are shown 
in Figs. 11A and 11B. When directivity factors are calculated for 
these two exemplary error diffusion matrices, the directivity 
factor for the matrix with the smaller diffusion range is 0.38, 
while that for the larger matrix is 0.68. From a comparison with 
these matrices, it will be understood that matrices having a 
directivity factor of 2.0 or higher are atypical. The following 
description pertains to the reasons why good picture quality is 
achieved by employing a high directivity matrix for the error 
diffusion matrix having at least the widest diffusion range, and 
by switching among error diffusion matrices when diffusing errors . 
[0108] 

In the first instance, areas for which the error diffusion 
matrix having the widest diffusion range will be used will include 
areas in which dots are sparsely formed (such as highlight areas) 
and areas in which pixels with no dots are sparsely present (such 
as shadow areas) . For example, in a highlight area, it is preferable 
for distances among sparsely formed dots to be substantially uniform 
in all directions. Accordingly, where a dot has been formed on 
a pixel of interest, it is normal to conceive of diffusing error 
tone err uniformly into neighboring pixels, so that dots are not 
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likely to be formed on pixels within in predetermined distance 
centered on the pixel of interest . That is , a matrix giving uniform 
diffusion of error tone err is used as the error diffusion matrix. 
[0109] 

5 Incidentally, with a wider diffusion range and a greater 

number of pixels into which the error tone err is diffused, the 
error diffused into each individual pixel is smaller. Thus, with 
a wider diffusion the range, only slight error is diffused from 
the pixel of interest, making it more difficult to adequately 

10 suppress dot formation on pixels into which error has been diffused. 
Accordingly, where error is being diffused over a wide range, an 
error diffusion matrix having high directivity is used to diffuse 
the error tone err with bias towards the raster direction. By so 
doing, where a dot has been formed on a pixel of interest in a 

15 highlight area, error tone err may also be adequately diffused 
into pixels situated further away from the pixel of interest in 
the raster direction, making it possible to effectively inhibit 
dot formation. 
[0110] 

20 Of course, with the use of such a high directivity matrix, 

error cannot be adequately diffused in the direction orthogonal 
to the raster direction. However, by switching between error 
diffusion matrices, in effect, error can be adequately diffused 
in the orthogonal direction as well, and dot formation effectively 

25 inhibited. This is described with reference to Figs. 12A to 12C. 
[0111] 

Fig. 12A depicts conceptually diffusion of error from the 



pixel of interest, where a dot has been formed on a pixel of interest 
in a highlight area. The small forward direction [Note; error for 
squares?] in Figs. 12A to 12C represent pixels, and the square 
shape to indicated by the diagonal line represents the pixel of 
interest a. As described with reference to Fig. 8, where a dot 
has been formed on a pixel in a highlight area, Matrix A (the matrix 
having the largest diffusion area) is selected for use as the error 
diffusion matrix. This matrix has high directivity in the raster 
direction. Thus, error tone err occurring with the pixel of 
interest a will be effectively diffused into pixel b, pixel c, 
pixel d, pixel e, etc., which are situated in the same raster, 
as a result of which formation of dots on these pixels may be reliably 
inhibited. In Fig. 12A, pixels b to e in particular are depicted, 
but that is because it is convenient for the purposes of description 
to focus upon these particular pixels , among the plurality of pixels 
into which error is diffused from pixel a. It does not mean that 
error is not diffused into other pixels. 
[0112] 

Fig. 12B depicts conceptually diffusion of error into pixel 
c or d situated in the same raster as pixel a. Error tone err 
occurring with pixel a is diffused into these pixels under relatively 
large weighting, so no dots will be formed on them. As a result, 
for these pixels, an error diffusion matrix different from Matrix 
A is selected (according to Fig. 8, Matrix F) . In this way, for 
pixel c or d, an error diffusion matrix different from Matrix A 
is selected, and thus error produced by these pixels is effectively 
diffused in the raster-orthogonal direction as well (at least to 
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a greater extent than with Matrix A) . For example, as indicated 
by the solid arrows in Fig. 12B, error produced by pixel c will 
be effectively diffused into pixel f, pixel g, pixel h, etc., which 
are situated in the same raster . Similarly, error produced by pixel 
d will be effectively diffused into pixel f , pixel g, pixel h, 
etc. Of course, as with pixels b and e, error occurring with these 
pixels is effectively diffused into pixels in the adjacent raster. 
[0113] 

Here, using a high directivity error diffusion matrix, error 
tone err produced by pixel a is diffused into pixels b to e with 
relatively large weights . Thus , for pixels f to h and other pixels 
situated in the adjacent raster, error will not be diffused directly 
from pixel a. However, since error produced by pixels in the same 
raster as pixel a (pixels b to e etc.) is diffused into pixels 
f to h etc., ultimately error from pixel a is in fact diffused 
into pixels f to h and other pixels situated in the adjacent raster, 
but this takes place indirectly, via pixels in the raster direction. 
[0114] 

Since, in this manner, error tone err produced by forming 
a dot on pixel a is also diffused into pixels f to h etc. situated 
in an adjacent raster, f ormationof dots on these pixels is inhibited. 
As a result, a matrix other than Matrix A is selected for these 
pixels, and ultimately error tone err produced by pixel a is diffused 
into pixels i, j , etc. on the raster even further ahead, via pixels 
f to h etc. on the adjacent raster. Fig. 12C depicts conceptually 
diffusion of error produced by pixel a, via pixels on the adjacent 
raster into pixels on the next raster adjacent thereto. 
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[0115] 

In the working example described hereinabove, 
notwithstanding the use of a high directivity matrix as the error 
diffusion having the widest diffusion range, the result is that 
error is diffused appropriately into pixels in the orthogonal 
direction as well, so as to be reflected in the dot on-off state 
decisions therefor. This is because, as described hereinabove, 
since error diffusion matrices are switched depending on tone error, 
even where a high directivity matrix as the error diffusion having 
the widest diffusion range, error is diffused indirectly in the 
direction orthogonal to the rasters as well. 
[0116] 

Figs. 13A Sc 13B conceptually illustrate improved picture 
quality afforded by error diffusion using the method of the working 
example . Figs . 13A & 13B depict dots formed sparsely in a highlight 
area. Fig. 13A depicts an instance in which, despite switching 
matrices, each of the matrices used diffuses error uniformly. Fig. 
13B depicts an instance in which not only are matrices switched, 
but a high directivity matrix is used as the error diffusion having 
the widest diffusion range. The total number of dots produced is 
the same in either case. However, in Fig. 13A, areas in which two 
dots are produced in proximity to one another are apparent. For 
example , dot b is formed in proximity to dot a . Inherently, forming 
dot a in a highlight area will produce large error, so it is natural 
to expect that dots are not likely to be produced in the neighboring 
area into which the error has been diffused. However, if error 
is diffused over a wide area, the values of error diffused into 
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individual pixels is small, so if error is diffused uniformly, 
it will not be possible to adequately inhibit formation of dots 
in pixels in the left to right direction. Reasons such as the above 
may explain the fact that dots a and b are formed in proximity 
to one another despite dots being formed sparsely in highlight 
areas . 
[0117] 

In contrast, in the case depicted in Fig. 13B, error due 
to dot formation is diffused with bias in the raster direction, 
through the use of an error dif fusion mat rix having high directivity . 
Thus, formation of several dots in proximity to one another in 
the raster direction may be reliably avoided. Of course, where 
error is diffused with bias in the raster direction in this way, 
the proportion diffused in the direction orthogonal to the rasters 
declines, and thus formation of dots in proximity to one another 
in the raster-orthogonal direction is a concern. However, as 
mentioned previously, as long as there is switching among matrices , 
error is diffused indirectly in the raster-orthogonal direction 
as well. Thus, as illustrated in Fig. 13, in actual practice dots 
in the raster-orthogonal direction may be formed about the same 
distance apart as in the raster direction. 

[0118] 
D. Variant Examples 
(1) Variant Example 1 

In the preceding description, the tone number conversion 
process is carried out using the set of error diffusion matrices 
depicted in Figs. 7A to 7F, but some other appropriately selected 
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combination of suitable error diffusion matrices could be used 
instead. The matrix having at least the widest diffusion range 
is not limited to the matrices shown by way of example in Figs. 
7A to 7F, but could be any matrix having a directivity factor of 
2.0 or higher. For example, a suitable combination of the error 
diffusion matrices shown in Figs. 14A and 14B could be used. 
[0119] 

The error diffusion matrix having a directivity factor of 
2.0 or higher are not necessarily limited to the single matrix 
having the widest diffusion range. Several error diffusion 
matrices having directivity factors of 2 . 0 or higher could be used. 
[0120] 

Among the plurality of error diffusion matrices, matrices 
having wider diffusion ranges (i.e., diffusing error into a greater 
number of pixels) may also be given large directivity factors. 
The error diffused into individual pixels is smaller the wider 
the diffusion range of a matrix . Accordingly, by employing matrices 
that have larger directivity factors in association with wider 
diffusion ranges, error can be diffused effectively. Since if 
pixels diffusing error are fairly few in number, error can be 
effectively diffused into all pixels, for a fairly small matrix, 
there is no mismatch between diffusion range size hierarchy and 
directivity factor hierarchy. 
[0121] 

(2) Variant Example 2 

The method of switching among high directivity error 
diffusion matrices in order to effectively diffuse tone error into 
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a wide range is also applicable in instances where a plurality 
of pixels are grouped into superpixels, and processing carried 
out on superpixel units. A simple description of such a second 
variant example follows. 
[0122] 

For convenience in description, let it be assumed that a 
total of four pixels, arrayed two each in vertical and horizontal 
directions, are grouped into a superpixel. Figs. 15A to 15C 
illustrate error diffusion occurring with superpixels composed 
of four pixels each. In Fig. 15A, pixels are indicated by broken 
line squares, and superpixels by solid line squares. The hatched 
superpixel represents the superpixel currently being processed. 
Hereinafter, the superpixel currently being processed shall be 
distinguished by the designation "Superpixel *", and superpixels 
neighboring the superpixel currently being processed shall be 
distinguished by the designations "Superpixel A" to "Superpixel 
J" . When processing is carried out in superpixel units, a number 
of different methods are conceivable for defining superpixel image 
data or tone error produced by a superpixel; here, as the simplest 
definition, the sum of values for the pixels included in a superpixel 
will be used. That is, the image data of a superpixel, for example, 
is defined as the sum of image data for all pixels in the superpixel, 
and the tone error produced by the superpixel is defined as the 
sum of tone error produced by all pixels in the superpixel. 
[0123] 

As indicated by the arrows in Fig. ISA, tone error produced 
by Superpixel * is diffused into Superpixels A to J. During 
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diffusion, an error diffusion matrix that processes in pixel units 
may be cannibalized, taking the weighting factors precalculated 
in the matrix for use as weighting factors when diffusing into 
superpixels. Error diffused into superpixels in this way is then 
further diffused into the individual pixels within each superpixel 
in accordance with a predetermined method. 
[0124] 

When processing with superpixel units in this way, error 
is diffused as follows. Where a superpixel is situated in a 
highlight area, in the event that even a single dot will be formed 
in the superpixel, error diffusion is carried out using an error 
diffusion matrix with a wide diffusion range. Where a superpixel 
is situated in a shadow area, in the event that the superpixel 
contains even a single pixel on which no dot will be formed, error 
diffusion is carried out using an error diffusion matrix with a 
wide diffusion range. At this time, in a manner analogous to the 
working example described previously, error can be effectively 
diffused over a wide range through the use of an error diffusion 
matrix having high directivity. 
[0125] 

As compared to the case where error is diffused in pixel 
units, when diffusing error in superpixel units, in actual practice 
error is diffused over a wider area, even where the same given 
error diffusion matrix is used. Taking this into consideration, 
the directivity factor of the matrix employed for diffusion into 
superpixels may be calculated as follows. For example, as shown 
in Fig. 15B, where the weighting factors assigned to superpixels 
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neighboring the superpixel being processed are defined as a to 
j , a directivity factor may be calculated using the equation given 
in Fig. 15C. By so doing, it is possible to calculate a more 
appropriate directivity factor. 
[0126] 

In the equation, the reason that weighting factor a for 
Superpixel A is multiplied by the constant 2 reflects the fact 
that it is composed of two pixels each in the vertical and horizontal 
directions . Accordingly, where a superpixel is composed of npixels 
each in the vertical and horizontal directions, weighting factor 
a would be multiplied by a constant n. Similarly, for other 
weighting factors, the constant may be varied according to the 
number of pixels making up the superpixel. 
[0127] 

While the invention has been shown and described hereinabove 
through certain working examples, various other embodiments are 
possible without departing from the scope and spirit thereof. For 
example, the software program (application program) for executing 
the functions described hereinabove may be run after being supplied 
to the main memory or an external memory device in the computer 
system via a communications network. Of course, the software 
program may also be run from a CD-ROM, flexible disk, or the like. 
[0128] 

In the working examples described hereinabove, the image 
data conversion process is performed in the computer, but some 
or all of the image data conversionprocess could insteadby performed 
by the printer, or by some dedicated image processing device. 
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[0129] 

Additionally, the image image/video display device is not 
necessarily limited to a printing device that prints an image by 
forming ink dots on a printing medium, but could instead be a liquid 
crystal display device that displays an image of continuously 
changing tone by dispersing luminescent spots at appropriate 
density on a liquid crystal display screen. 
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